Algorithms for Determining Birationality of Parametrization of Affine Curves

نویسنده

  • Hyungju Park
چکیده

Let k be an arbitrary field, and C be a curve in A defined parametrically by x1 = f1(t), . . . , xn = fn(t), where f1, . . . , fn ∈ k[t]. A necessary and sufficient condition for the two function fields k(t) and k(f1, . . . , fn) to be same is developed in terms of zero-dimensionality of a derived ideal in the bivariate polynomial ring k[s, t]. Since zerodimensionality of such an ideal can be readily determined by a Gröbner basis computation, this gives an algorithm that determines if the parametrization ψ = (f1, . . . , fn) : A → C is a birational equivalence. We also develop an algorithm that determines if k[t] and k[f1, . . . , fn] are same, by which we get an algorithm that determines if the parametrization ψ = (f1, . . . , fn) : A → C is an isomorphism. We include some computational examples showing the application of these algorithms. 1991 Mathematics Subject Classification: 13P10

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Efficient elliptic curve cryptosystems

Elliptic curve cryptosystems (ECC) are new generations of public key cryptosystems that have a smaller key size for the same level of security. The exponentiation on elliptic curve is the most important operation in ECC, so when the ECC is put into practice, the major problem is how to enhance the speed of the exponentiation. It is thus of great interest to develop algorithms for exponentiation...

متن کامل

Algorithms for Rational Real Algebraic Curves

In this paper, we study fundamental properties of real curves, especially of rational real curves, and we derive several algorithms to decide the reality and rationality of curves in the complex plane. Furthermore, if the curve is real and rational, we determine a real parametrization. More precisely, we present a reality test algorithm for plane curves, and three different types of real parame...

متن کامل

A Family of Selective Partial Update Affine Projection Adaptive Filtering Algorithms

In this paper we present a general formalism for the establishment of the family of selective partial update affine projection algorithms (SPU-APA). The SPU-APA, the SPU regularized APA (SPU-R-APA), the SPU partial rank algorithm (SPU-PRA), the SPU binormalized data reusing least mean squares (SPU-BNDR-LMS), and the SPU normalized LMS with orthogonal correction factors (SPU-NLMS-OCF) algorithms...

متن کامل

Real Parametrization of Algebraic Curves

There are various algorithms known for deciding the parametrizability (rationality) of a plane algebraic curve, and if the curve is rational, actually computing a parametrization. Optimality criteria such as low degrees in the parametrization or low degree field extensions are met by some parametrization algorithms. In this paper we investigate real curves. Given a parametrizable plane curve ov...

متن کامل

Detecting symmetries of rational plane and space curves

This paper addresses the problem of determining the symmetries of a plane or space curve defined by a rational parametrization. We provide effective methods to compute the involution and rotation symmetries for the planar case. As for space curves, our method finds the involutions in all cases, and all the rotation symmetries in the particular case of Pythagorean-hodograph curves. Our algorithm...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998